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DETAILED ACTION 

1 . Claims 1 -36 are pending. 

2. The office acknowledges the following papers: 
Specification filed on 10/12/2004, 

POA filed on 10/6/2004, 

Drawings filed on 7/12/2004, 

Foreign priority papers filed on 3/15/2004, 

IDS filed on 1/9/2004. 

Priority 

3. The effective filing date for the subject matter defined in the pending claims in 
this application is 4/23/2003. 

Drawings 

4. The drawings are objected to under 37 CFR 1 .83(a). The drawings must show 
every feature of the invention specified in the claims. Therefore, the limitations from 
claims 2-6, 9-13, 16-20, 23-27, and 30-34 must be shown or the feature(s) canceled 
from the claim(s). Adding a flow chart of the process of shifting the data and storing it 
based on the count would be sufficient for claims 3-6, 10-13, 17-20, 24-27, and 31-34. 
Adding a figure for a processing element containing a counter would be sufficient for 
claims 2, 9, 16, 23, and 30. No new matter should be entered. Each drawing sheet 
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submitted after the filing date of an application must be labeled in the top margin as 
either "Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1.121(d). 

5. Figure 1 should be designated by a legend such as -Prior Art- because only 
that which is old is illustrated. See MPEP § 608.02(g). Corrected drawings in 
compliance with 37 CFR 1 .121(d) are required in reply to the Office action to avoid 
abandonment of the application. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1 .84(c)) so as not to obstruct 
any portion of the drawing figures. The objection to the drawings will not be held in 
abeyance. 

Specification 

6. The disclosure is objected to because of the following informalities: 

7. The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. The Applicant's cooperation is 
requested in correcting any errors of which the Applicant may become aware. 

8. Appropriate correction is required. 

Claim Rejections - 35 USC § 101 

9. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

10. Claim 36 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter, the claimed invention lacks patentable utility, or 
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the disclosed invention is inoperative and therefore lacks utility. The preamble contains 
the limitation "memory device carrying a set of instructions" that is not tangible. The 
memory could be read as a piece of paper containing a set of instructions for a 
computer program. Making the following amendment to the claim " computer-readable 
memory device carrying a set of instructions" would make the claim statutory. 



Claim Rejections - 35 USC §112 

11. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

12. Claims 2-6, 9-13, 16-20, 23-27, and 30-34 are rejected under 35 U.S.C. 112, 
second paragraph, as being indefinite for failing to particularly point out and distinctly 
claim the subject matter which applicant regards as the invention. The limitation in 
claims 2, 9, 16, 23, and 30 "responsive to initial counts where are one of loaded into at 
least certain said processing elements" is unclear. The examiner believes it simply to 
be a grammatical error and the limitation is to mean that at least one initial count is 
loaded into a processing element. For examination purposes, the claim will be 
interpreted as "responsive to initial counts where [[are]] one of said initial counts is 
loaded into at least [[certain]] one of said processing elements." 

13. Claims 3-6, 10-13, 17-20, 24-27, and 31-34 are rejected due to their 
dependency. 



Claim Rejections - 35 USC § 103 
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14. The following is a quotation of 35 U.S.C. §1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

15. Claims 1-6, 8-13, 15-20, 22-27, 29-34, and 36 are rejected under 35 U.S.C. 

§1 03(a) as being unpatentable over Crozier (U.S. 5,081,700), in view of Pechanek et al. 
(U.S. 6,338,129). 

16. As per claim 1: 

Crozier disclosed a method of rotating data in a plurality of processing elements, 
comprising: 

A plurality of shifting operations (Crozier: Figures 5a-d, column 5 lines 39- 
58)(Figure 5 shows a plurality of shift operations between figures 5b-d.); and 

A plurality of storing operations, said shifting and storing operations coordinated 
to enable a three shears operation to be performed on the data (Crozier: Figures 5a-d, 
column 5 lines 39-58)(A three shears operation involves three separate shifts on data. 
The method of rotating data in figure 5 involves 3 separate shifts. Figure 5b involves a 
down shift, figure 5c involves a left shift, and figure 5d involves an up shift. The shifting 
results in a 90-degree rotation of the data.). 

Crozier failed to teach wherein said plurality of storing operations is responsive to 
the processing elements' positions. 

However, Pechanek disclosed wherein said plurality of storing operations is 
responsive to the processing elements' positions (Pechanek: Figure 1a, column 1 lines 
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46-67 continued to column 2 lines 1-28)(Pechanek disclosed a plurality of processing 
elements that the image rotation method of Crazier could be done on. The data is 
inherently stored in the processing element upon each shifting.). 

Image processing is an example of an application that can be done efficiently on 
a parallel processor (Pechanek: Column 1 lines 13-20). One of ordinary skill in the art 
would have been motivated to find such image processing applications that work on the 
parallel processing unit Pechanek uses to find Crozier's method of image rotation. 
Thus, it would have been obvious to one of ordinary skill in the art to implement 
Crozier's method of image rotation on the parallel processor of Pechanek for the 
advantage of being able to efficiently process the images. 
17. As per claim 2: 

Crazier and Pechanek disclosed the method of claim 1 wherein said plurality of 
storing operations are responsive to initial counts (Crazier: Figure 2 elements 37 and 
48, column 3 lines 24-31 and column 4 lines 12-22)(Crozier disclosed maintaining 
counters for the shifting being done to perform the 90-degree rotation. It's inherent that 
there is an initial count determined to know how many shift operations will be done.). 

Crazier and Pechanek failed to teach where one of said initial counts is loaded 
into at least one of said processing elements and calculated locally based on the 
processing element's location. 

However, one of ordinary skill in the art would recognize that the shifting counters 
placement doesn't have an effect on the process of shifting the data and could be 
placed anywhere. Thus, it would have been obvious to one of ordinary skill in the art to 
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implement shift counters within the processing elements to determine how many shift 
operations are left. In addition, according to "In re Japikse" (181 F.2d 1019, 86 USPQ 
70 (CCPA 1950)), shifting the location of parts doesn't give patentability over prior art. 

18. As per claim 3: 

Crazier and Pechanek disclosed the method of claim 2 additionally comprising 
maintaining a current count in each processing element for each initial count, said 
current counts being responsive to said initial counts and the number of data shifts 
performed (Crazier: Figure 2 elements 37 and 48, column 3 lines 24-31 and column 4 
lines 12-22)(lt would have been obvious to one of ordinary skill in the art at the time of 
the invention that the counters could have been initially set and decremented until the 
data arrived in the correct place to perform the 90-degree rotation as shown in figures 
5b-d.). 

19. As per claim 4: 

Crazier and Pechanek disclosed the method of claim 3 wherein said maintaining 
current counts includes altering said initial counts at programmable intervals by a 
programmable amount (Crazier: Figure 2 elements 37 and 48, column 3 lines 24-31 and 
column 4 lines 12-22)(lt would have been obvious to one of ordinary skill in the art at the 
time of the invention that the counters could have been initially set and decremented 
until the data arrived in the correct place to perform the 90-degree rotation as shown in 
figures 5b-d.). 

20. As per claim 5: 

Crazier and Pechanek disclosed the method of claim 4 wherein said initial counts 
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are decremented in response to a shifting of data to produce said current counts 
(Crozier: Figure 2 elements 37 and 48, column 3 lines 24-31 and column 4 lines 12- 
22)(lt would have been obvious to one of ordinary skill in the art at the time of the 
invention that the counters could have been initially set and decremented until the data 
arrived in the correct place to perform the 90-degree rotation as shown in figures 5b-d.). 

21. As per claim 6: 

Crozier and Pechanek disclosed the method of claim 5 wherein a storing 
operation is performed when a current count in a processing element is non-positive 
(Crozier: Figure 2 elements 37 and 48, column 3 lines 24-31 and column 4 lines 12- 
22)(lt would have been obvious to one of ordinary skill in the art at the time of the 
invention that the counters could have been initially set and decremented until the data 
arrived in the correct place to perform the 90-degree rotation as shown in figures 5b-d. 
Additionally, it would have been obvious to one of ordinary skill in the art that upon 
reaching zero, the data values would be stored so that the next shifting could occur with 
the data in the correct places.). 

22. As per claim 8: 

Crozier disclosed a method of rotating data in a plurality of processing elements, 
comprising: 

A first shifting of a first plurality of data in a first direction (Crozier: Figure 5b, 
column 5 lines 39-58); 

A second shifting of a second plurality of data in a second direction perpendicular 
to said first direction (Crozier: Figure 5c, column 5 lines 39-58); 
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A third shifting of a third plurality of data in a third direction opposite to said first 
direction (Crozier: Figure 5d, column 5 lines 39-58). 

Crozier failed to teach storing data in a plurality of processing elements. 

However, Pechanek disclosed storing data in a plurality of processing elements 
(Pechanek: Figure 1a, column 1 lines 46-67 continued to column 2 lines 1- 
28)(Pechanek disclosed a plurality of processing elements that the image rotation 
method of Crozier could be done on. The data is inherently stored in the processing 
element upon each shifting.). 

Image processing is an example of an application that can be done efficiently on 
a parallel processor (Pechanek: Column 1 lines 13-20). One of ordinary skill in the art 
would have been motivated to find such image processing applications that work on the 
parallel processing unit Pechanek uses to find Crozier's method of image rotation. 
Thus, it would have been obvious to one of ordinary skill in the art to implement 
Crozier's method of image rotation on the parallel processor of Pechanek for the 
advantage of being able to efficiently process the images. 
23. As per claim 9: 

Crozier and Pechanek disclosed the method of claim 8 wherein said first, second 
and third storing of data are responsive to initial counts (Crozier: Figure 2 elements 37 
and 48, column 3 lines 24-31 and column 4 lines 12-22)(Crozier disclosed maintaining 
counters for the shifting being done to perform the 90-degree rotation. It's inherent that 
there is an initial count determined to know how many shift operations will be done.). 

Crozier and Pechanek failed to teach where one of said initial counts is loaded 
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into at least one said processing elements and calculated locally based on the 
processing element's location. 

However, one of ordinary skill in the art would recognize that the shifting counters 
placement doesn't have an effect on the process of shifting the data and could be 
placed anywhere. Thus, it would have been obvious to one of ordinary skill in the art to 
implement shift counters within the processing elements to determine how many shift 
operations are left. In addition, according to "In re Japikse" (181 F.2d 1019, 86 USPQ 
70 (CCPA 1950)), shifting the location of parts doesn't give patentability over prior art. 

24. As per claim 10: 

Claim 10 essentially recites the same limitations of claim 3. Therefore, claim 10 
is rejected for the same reasons as claim 3. 

25. As per claim 11: 

Claim 1 1 essentially recites the same limitations of claim 4. Therefore, claim 1 1 
is rejected for the same reasons as claim 4. 

26. As per claim 12: 

Claim 12 essentially recites the same limitations of claim 5. Therefore, claim 12 
is rejected for the same reasons as claim 5. 

27. As per claim 13: 

Claim 13 essentially recites the same limitations of claim 6. Therefore, claim 13 
is rejected for the same reasons as claim 6. 

28. As per claim 15: 
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Claim 15 essentially recites the same limitations of claim 8. Therefore, claim 15 
is rejected for the same reasons as claim 8. 

29. As per claim 16: 

Claim 16 essentially recites the same limitations of claim 2. Therefore, claim 16 
is rejected for the same reasons as claim 2. 

30. As per claim 17: 

Claim 17 essentially recites the. same limitations of claim 3. Therefore, claim 17 
is rejected for the same reasons as claim 3. 

31. As per claim 18: 

Claim 18 essentially recites the same limitations of claim 4. Therefore, claim 18 
is rejected for the same reasons as claim 4. 

32. As per claim 19: 

Claim 19 essentially recites the same limitations of claim 5. Therefore, claim 19 
is rejected for the same reasons as claim 5. 

33. As per claim 20: 

Claim 20 essentially recites the same limitations of claim 6. Therefore, claim 20 
is rejected for the same reasons as claim 6. 

34. As per claim 22: 

Claim 22 essentially recites the same limitations of claim 8. Claim 22 additionally 
recites the following limitations: 
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Crazier and Pechanek failed to teach first shifting on a plurality of data in done in 
a first pair of directions, second shifting on a plurality of data in done in a second pair of 
directions, and third shifting on a plurality of data in done in a third pair of directions. 

However, it would have been obvious to one of ordinary skill in the art to perform 
a pair of shifts for each cycle of shifting. Looking at figure 5 in Crazier, the data to be 
shifted 90-degrees is an 8x8 matrix. Looking at figure 5b, the shifting that occurs is 
downward from figure 5a. The left-most column is shifted down 7 spaces, with the 
columns to the right being shifted down 6, 5, 4, 3, 2, 1, and 0 spaces respectively. One 
of ordinary skill in the art would recognize that the left-most column in figure 5a 
containing the letter 'a' could instead be shifted up 1 space to achieve the same 
arrangement as shown in figure 5b. One of ordinary skill in the art would also realize 
the same up shifting process could be applied to shift the columns going down 6 and 5 
spaces and instead shift up 2 and 3 spaces respectively. One of ordinary skill in the art 
would realize that this process of shifting two different directions would result in a total 
of 12 shifting cycles being saved. Thus, it would have been obvious to one of ordinary 
skill in the art to implement shifting in a pair of directions to increase the performance of 
the rotation process. 

35. As per claim 23: 

Claim 23 essentially recites the same limitations of claim 9. Therefore, claim 23 
is rejected for the same reasons as claim 9. 

36. As per claim 24: 
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Claim 24 essentially recites the same limitations of claim 3. Therefore, claim 24 
is rejected for the same reasons as claim 3. 

37. As per claim 25: 

Claim 25 essentially recites the same limitations of claim 4. Therefore, claim 25 
is rejected for the same reasons as claim 4. 

38. As per claim 26: 

Claim 26 essentially recites the same limitations of claim 5. Therefore, claim 26 
is rejected for the same reasons as claim 5. 

39. As per claim 27: 

Claim 27 essentially recites the same limitations of claim 6. Therefore, claim 27 
is rejected for the same reasons as claim 6. 

40. As per claim 29: 

Claim 29 essentially recites the same limitations of claim 22. Therefore, claim 29 
is rejected for the same reasons as claim 22. 

41. As per claim 30: 

Claim 30 essentially recites the same limitations of claim 2. Therefore, claim 30 
is rejected for the same reasons as claim 2. 

42. As per claim 31: 

Claim 31 essentially recites the same limitations of claim 3. Therefore, claim 31 
is rejected for the same reasons as claim 3. 

43. As per claim 32: 
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Claim 32 essentially recites the same limitations of claim 4. Therefore, claim 32 
is rejected for the same reasons as claim 4. 

44. As per claim 33: 

Claim 33 essentially recites the same limitations of claim 5. Therefore, claim 33 
is rejected for the same reasons as claim 5. 

45. As per claim 34: 

Claim 34 essentially recites the same limitations of claim 6. Therefore, claim 34 
is rejected for the same reasons as claim 6. 

46. As per claim 36: 

Claim 36 essentially recites the same limitations of claim 1. Therefore, claim 36 
is rejected for the same reasons as claim 1 . 



47. Claims 7, 14, 21, 28, and 35 are rejected under 35 U.S.C. §1 03(a) as being 
unpatentable over Crazier (U.S. 5,081,700), in view of Pechanek et al. (U.S. 6,338,129), 
further in view of Taylor (U.S. 4,992,933). 

48. As per claim 7: 

Crazier and Pechanek disclosed the method of claim 1. 

Crazier and Pechanek failed to teach selecting which processing elements are 
active in response to a row select signal and a column select signal. 

However, Taylor disclosed selecting which processing elements are active in 
response to a row select signal and a column select signal (Taylor: Figure 1 , column 4 
lines 7-29). 
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The row and column select signals allow the array processor to locally modify 
global shift instructions (Taylor: Column 2 lines 42-54). The advantage of increased 
flexibility in shifting operations would have motivated one of ordinary skill in the art to 
implement row and column select signals. Thus, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to implement row and column select 
signals for the advantage of increased flexibility in global shift operations. 

49. As per claim 14: 

Claim 14 essentially recites the same limitations of claim 7. Therefore, claim 14 
is rejected for the same reasons as claim 7. 

50. As per claim 21: 

Claim 21 essentially recites the same limitations of claim 7. Therefore, claim 21 
is rejected for the same reasons as claim 7. 

51. As per claim 28: 

Claim 28 essentially recites the same limitations of claim 7. Therefore, claim 28 
is rejected for the same reasons as claim 7. 

52. As per claim 35: 

Claim 35 essentially recites the same limitations of claim 7. Therefore, claim 35 
is rejected for the same reasons as claim 7. 

Conclusion 

The following is text cited from 37 CFR 1.1 1 1(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
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patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Maeda et al. (U.S. 6,421 ,772), taught an array processor of processing and 
memory elements. 

Kaba (U.S. 5,568,600), taught a process of rotating images 90-degrees. 

Kadakia (U.S. 5,1 1 1 ,192), taught a process of rotating images 90-degrees. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jacob Petranek whose telephone number is 571-272- 
5988. The examiner can normally be reached on M-F 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Jacob Petranek 
Examiner 
Art Unit 2183 




